The Extension Theorem with Respect to Symmetrized Weight Compositions

نویسندگان

  • Noha ElGarem
  • Nefertiti Megahed
  • Jay A. Wood
چکیده

We will say that an alphabet A satisfies the extension property with respect to a weight w if every linear isomorphism between two linear codes in A that preserves w extends to a monomial transformation of A. In the 1960s MacWilliams proved that finite fields have the extension property with respect to Hamming weight. It is known that a module A has the extension property with respect to Hamming weight or a homogeneous weight if and only if A is pseudo-injective and embeds into O R. The main theorem presented in this paper gives a sufficient condition for an alphabet to have the extension property with respect to symmetrized weight compositions. It has already been proven that a Frobenius bimodule has the extension property with respect to symmetrized weight compositions. This result follows from the main theorem.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Symmetrized Weight Compositions

A characterization of module alphabets with the Hamming weight EP (abbreviation for Extension Property) had been settled. A thoughtfully constructed piece-of-art example by J.A.Wood ([7]) finished the tour. In 2009, in [8], Frobenius bimodules were proved to satisfy the EP with respect to symmetrized weight compositions. In [4], the embeddability in the character group of the ambient ring R was...

متن کامل

Extension Theorems for Linear Codes over Finite Rings

Various forms of the extension problem are discussed for linear codes de ned over nite rings. The extension theorem for symmetrized weight compositions over nite Frobenius rings is proved. As a consequence, an extension theorem for weight functions over certain nite commutative rings is also proved. The proofs make use of the linear independence of characters as well as the linear independence ...

متن کامل

Weight Functions and theExtension Theorem for Linear

An extension theorem for general weight functions is proved over nite chain rings. The structure of the complex semigroup ring associated to the multiplicative semigroup of the ring plays a prominent role in the proof. 1. Background In her doctoral dissertation, MacWilliams 7], 8] proved an equivalence theorem: two linear codes C 1 ; C 2 F n deened over a nite eld F are equivalent up to monomia...

متن کامل

When the extension property does not hold

A complete extension theorem for linear codes over a module alphabet and the symmetrized weight composition is proved. It is shown that an extension property with respect to arbitrary weight function does not hold for module alphabets with a noncyclic socle.

متن کامل

Semigroup Rings and the Extension Theorem for Linear Codes

An extension theorem for general weight functions is proved over nite commutative local principal ideal rings. The structure of the complex semigroup ring associated to the multiplicative semigroup of the ring plays a prominent role in the proof. 1. Background In her doctoral dissertation, MacWilliams [8], [9] proved an equivalence theorem: two linear codes C1; C2 F n de ned over a nite eld F a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014